Bipartite Designs

نویسنده

  • Grigor Gasparyan
چکیده

We investigate the solution set of the following matrix equation: A T B = J + diag(d); where A and B are n n f0; 1g matrices, J is the matrix with all entries equal one and d is a full support vector. We prove that in some special cases (such as: both Ad ?1 and Bd ?1 have full supports, where d ?1 = (d ?1 1 ; : : : ; d ?1 n) T ; both A and B have constant column sums; d ?1 1 6 = ?1; and A has constant row sum etc.) these solutions have strong structural properties. We show how the results relate to design theory, and then apply the results to derive sharper characterizations of (; !)-graphs. We also deduce consequences for both polyhedra with f0; 1g vertices and not necessary with f0; 1g constraints, and polyhedra with f0; 1g constraints and not necessary with f0; 1g vertices.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Restricted b-Factors in Bipartite Graphs and t-Designsy

We present a new equivalence result between restricted b-factors in bipartite graphs and combinatorial t-designs. This result is useful in the construction of t-designs by polyhedral methods. We propose a novel linear integer programming formulation, which we call GDP, for the problem of finding t-designs that has a noteworthy advantage compared to the traditional set-covering formulation. We a...

متن کامل

HAHA designs

The agroforestry literature makes references to HAHA designs. This paper is the first systematic study of these designs and some of their generalizations. The relationship between HAHA designs and Eulerian paths around bipartite graphs is exploited.

متن کامل

Some Balanced Bipartite Row-column Designs

A series of balanced bipartite row-column designs (BBPRC-designs) into sets of treatments with v1=4t+3 (test treatments) v2=2t+2 (control treatments) with varying replication has been obtained by supplementing a set of v2=2t+2 treatments in blank positions of non-orthogonal RC design of Agrawal (1966). Such designs find applications in agricultural and industrial experimentation where the inves...

متن کامل

Latin Square Type Bipartite Row-column Designs

A class of Balanced Bipartite Row-Column Designs (BBPRC-designs) in two sets of treatments of sizes v1=v and v2=v+1 with replications 2(v-1) and 2v, respectively, has been constructed by replacing the ii-th positions of 2v × 2v standard cyclic latin square design in 2v treatments by 2v treatments by (2v+1)-th treatment. Such design finds applications in agricultural and industrial experimentati...

متن کامل

Some new constructions of imprimitive cometric association schemes

In a recent paper [9], the authors introduced the extended Q-bipartite double of an almost dual bipartite cometric association scheme. Since the association schemes arising from linked systems of symmetric designs are almost dual bipartite, this gives rise to a new infinite family of 4-class cometric schemes which are both Q-bipartite and Q-antipodal. These schemes, the schemes arising from lin...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998